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Abstract 

The Littlewood Conjecture states that hniinfg_j.oo 'Z'l k^l hi k/^l I — for ah {a, /?) 6 M^. 
We show that with the additional factor of logq • log log g the statement is false. Indeed, 
our main result implies that the set of (a, /3) for which liminfg^oo 9 ■ log 9 ■ log log 9 ■ \\Qct\\ ' 
I I > is of full dimension. 



; 1 Introduction 



The famous Littlewood conjecture (LC) states that for any pair of real numbers (a, /3) 
■ liminf g • ||ga|| • ||g/3|| = (1) 

lO . 

, where || ■ || denotes the distance to the nearest integer. Equivalently, the set 

{(a,/3)GM2 . liminfg- ||ga|| • > 0} (2) 

g— i>oo 

is empty. This problem was conjectured in 1930's and it is still open. For recent progress 
concerning this fundamental problem see [U [6] and references therein. It is easily seen that 
([1]) holds for all a G M and /3 G M outside the set Bad of badly approximable numbers defined 
^ I as follows 

c3 ■ Bad := {a G M : liminf gljq'all > 0}. 

(jr— >oo 

In attempt to understand what should be a proper analogue of badly approximable points 
in multiplicative case several authors investigated the following set (we will follow the notation 
introduced in ^). For A ^ let 

Mad^ := {(a, /3) G : lim inf (log q)^ ■ q ■ \ \qa\\ ■ \ \q/3\ \ > 0}. 

In other words, Mad'^ is a modification of the set in ([2]) such that the corresponding condition 
is weakened by (logq)'^. More generally, given a function / : N — )• M"*", define the set 

Mad(/) := inf{(a,/3) G : lim ini f{q) ■ q ■ \\qa\\ ■ \\qp\\ > 0}. (3) 



In the author and Velani conjectured that 
'Research supported by EPSRC grant EP/E061613/1 
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Conjecture A (BV) 



Mad^ = for any A < 1, 
dim(Mad^) = 2 for any A ^ 1 

where dim(-) denotes the Hausdorff dimension. If true this conjecture imphes that the proper 
multiphcative analogue of the set Bad is Mad^. Note that LC is equivalent to the state- 
ment that Mad° is empty. Therefore BV conjecture implies LC. Regarding the first part of 
BV conjecture all that is known to date is the remarkable result of Einsiedler, Katok and 
Lindenstrauss [4j which states that dimMad*^ = 0. On the other hand according to the 
second part the best known result is due to Bugeaud and Moschevitin [3]. It states that 
dimMad^ = 2. So we have a gap ^ A < 2 where the behavior of Mad"** is completely 
unknown. 

In this paper we will address the second part of the BV conjecture. In particular, we will 
show that 

dimMad(/) = 2 if /(g) = log 5 • log log 

It will straightforwardly imply that dim(Mad'^) = 2 for any A > 1. 

It is worth mentioning that the 'mixed' analogue of this result was achieved recently by 
author and Velani. It was proven that the set 

Madx)(/) := {a G R : liminf /(g) • g • |g|x>||ga|| > 0} 

q^oo 

has full Hausdorff dimension. All the details can be found in [2]. 
1.1 Simultaneous and dual variants of Mad 

It is well known that Littlewood conjecture has an equivalent formulation in terms of linear 
forms. In other words, ([1]) is equivalent to the statement that 

liminf \A\*\B\* ■ \\Aa - B I3\\ > 

\AB\^co 

where := max{|x|, 1}. However it is not known if ([3]) can be reformulated in the same 
manner. In other words, define the sets 

MadL(/) := inf{(a,/3) G : liminf /(l^n^n • I^H^niAa - > 0} (4) 

A_B|-s>oo 

and 

Mad^ := Madj: (log^ g) . 

Then Mad(/) and Madi(/) are not necessarily the same. However as it will be shown in the 
next sections these sets are closely related to each other. For consistency in further discussion 
we will use the notation Madp and Madp(/) instead of Mad^ and Mad(/) respectively. 
It will reflect the fact that in one case we deal with points and in another case we deal with 
lines. 

It appears that instead of investigating Madp(/) and Madi(/) independently it is easier 
to deal with them simultaneously. In particular, we prove the following result: 

Theorem 1 Let f{q) = \ogq ■ log log g. Then 

dim(Madp(/) n MadL(/)) = 2. 
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1.2 Main result 



For convenience, we define the 'modified logarithm' function log* : M ^ M as follows 

, * f 1 for X < e; 
log X := <^ 

[ logx for X ^ e. 

From now on 

f{q) := log* log* log g. 

The key to establishing Theorem [T] is to investigate the intersection of the sets Madp(/) 
and Madi(/) along fixed vertical lines in the (j;, y)-plane. With this in mind, let hx denote 
the line parallel to the y-axis passing through the point (x, 0). 

The following constitutes our main theorem. 

Theorem 2 For any 9 G Bad 

dim(Madp(/) n MadL(/) n Lg) = 1 . 

Since by Jarnfk (1928) the Hausdorff dimension of Bad is one, Theorem[T]can be easily derived 
from Theorem [2] with the help of the following general result that relates the dimension of 
a set to the dimensions of parallel sections, enables us to establish the complementary lower 
bound estimate - see [5l pg. 99] . 

Proposition Let F be a subset ofM? and let E be a subset of the x-axis. If dim{FriLx) ^ t 
for all X (z E, then diuiF ^ t + dimE'. 

Indeed, let F = Madp(/) n MadL(/) and E = Bad. In view of dim(Bad) = 1 and 
Theorem [21 one gets dimMadp(/) n MadL(/) ^ 2. Since Madp(/) n MadL(/) C M^ 
the upper bound statement for the dimension is trivial. Therefore the main ingredient in 
establishing Theorem [T] is Theorem [2j 

Regarding the proof of Theorem [2] we will use ideas similar to those in [2] which firstly 
appeared in joint work of author, Pollington and Velani [1]. However the technical details in 
this paper are substantially more complicated than those in |2]. 

2 Preliminaries 

Let S be any subset of M^. By Sg we denote its orthogonal projection onto the line Lg. Let 
P{p, r, q) := {p/q,r/q) be a rational point where (p, r, g) S Z^, gcd(j), r, q) = 1. Denote by the 
height of P the value 

H{P) -q^lqe-pl^q^WqOW. 
Denote by A(P, 5) the following segment on Lg: 

(r 6 r 6 \ 

So |A(P,5)I = 26H{P)-\ 

Given a line with integer coeffitients 

L{A, B, C) := {(x, y) G : Ax - By + C = 0}, 

{A, B, C) G Z^, B^ 0, gcd(^, B,C) = 1 (5) 
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denote by the height of L the value 

H{L) := \A\*B^. 
Denote by A(L,5) the fohowing segment on Lg: 

A(L, S) := {9} X TTTTT, 5 — + 



B H{Ly B H{L) 

So |A(L,5)| = 26H{L)-\ 

Given constants c > and Q > define the auxiliary sets: 

Madp(/,c,Q) := {(a,/3) : f{q)-q-\\qa\\-\\qP\\>c Vg G N, ^ Q} 

and 

^ ^, .J, ^, ^2 f{\AnBn-\A\*\B\*\\Aa-B(3\\>c, \ 
MadL(/,c,Q) := mf < (a,/3) G : , , >■ 

It is easily verified that Madp(/, c, Q) C Madp(/), MadL(/, c, Q) C MadL(/) and 

Madp(/)nMadi(/) = U (Madp(/, c, Q) n MadL(/, c, Q)) . 

oo 

For convenience we will omit the parameter Q where it is irrelevant and write Madp(/, c) 
and Mad2,(/, c) for Madp(/, c, Q) and Madx,(/, c, Q) respectively. 

So it suffices to prove that the set Madp(/, c) fl Mad2,(/, c) n Lg has full Hausdorff 
dimension for some positive constant c. 

Geometrically, the set Madp(/, c) consists of points that avoid the "neighborhood" of 
each rational point P = {p/q,r/q) defined by the inequality 

c 

< 



p 




r 


X 

q 




y - - 
q 



f{q)q^' 

This "neighborhood" of P will remove the interval A{P,cf{q)^^) from Lg. Without loss of 
generality we can assume that \q9 — p\ = \\qd\\- Otherwise we just replace the point P by 
P' ■= (j)'/q,r/q) such that {qO - p'\ = \\q9\\. Then A(P') D A(P) and the "neighborhood" 
of P will not remove anything more than one of P' . 

Similarly one can show that the set Madi(/, c) consists of points that avoid the "neigh- 
borhood" of each line L{A, B, C) defined by 

\Ax - By + C\< 



f{\A\*\B\*)\A\*\B\ 



where the coefficients A,B,C satisfy {A,B) <> (0,0) and gcd(A,5,C) = 1. For S = it 
leads to the following inequality: 

\\Ax\\< 



\A\f{\A\) 

Take c < inf (/I I (7011. Then this inequality is not true for x = 9, m. other words the "neigh- 

(jeN 

borhood" of the line do not remove anything from Lg. Therefore it is sufficient to consider 
the lines L{A, B,C) with B ^ 0, so the coefficients {A,B,C) will satisfy ([5]). Then the 
"neighborhood" of L{A, B,C) will remove the interval A{L,cf{\A\*\B\*)-^) from Lg. 
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2.1 Cantor sets 



In the proof we will use the general Cantor framework firstly introduced in |2j. Here we 
reproduce the definitions and facts which will be used in later discussion. For more details 
we refer to the paper [2]. 

Let I be a closed interval in M. Let R := (Rn) with n G Z^o be a sequence of natural 
numbers and r := (r^.n) with m,n & Z>0) m ^ n he a two parameter sequence of non- 
negative real numbers. 

The construction. We start by subdividing the interval / into Rq closed intervals Ji of 
equal length and denote by Ii the collection of such intervals. Thus, 

#Zi = Ro and = Rq^ \1\ . 

Next, we remove at most tq^o intervals Ii from Ii . Note that we do not specify which 
intervals should be removed but just give an upper bound on the number of intervals to be 
removed. Denote by J^i the resulting collection. Thus, 

#Ji ^ #Zi - ro,o . (6) 

For obvious reasons, intervals in J\ will be referred to as (level one) survivors. It will be 
convenient to define := {/}. In general, for n ^ 0, given a collection Jn we construct a 
nested collection Jn+i of closed intervals Jn+\ using the following two operations. 

Splitting procedure. We subdivide each interval J„ G J'n into Rn closed sub-intervals In+i 
of equal length and denote by In+i the collection of such intervals. Thus, 

#2^n+l = Rn X #Jn and l-^n+ll = Rfi.^ \Jn\ ■ 

Removing procedure. For each interval Jn G J^n we remove at most r„^„ intervals In+i € 
In+i that lie within J„. Note that the number of intervals In+i removed is allowed to vary 
amongst the intervals in Jn- Next, for each interval J„_i G Jn-i we additionally remove 
at most r„_i^„ intervals In+i G ^n+i that lie within Jn-i- In general, for each interval 
Jn-k & Jn-k (1 ^ /c ^ n) we additionally remove at most rn-k,n intervals In+i G In+i that 
lie within Jn-k- Then the collection J7n+i consists of all intervals In+i £ In+i that survive 
after all these removing procedures for k = 1,2, ... ,n. Thus, the total number of survivors 
is at most 

n 

#Jn+l ^ Rn#Jn — '^^'Tk^n^Jk- (7) 
fc=0 

Finally, having constructed the nested collections Jn of closed intervals we consider the 
limit set 

oo 

K(/,R,r):= fj U 

n=l J^Jn 

Any set K(I, R, r) which can be achieved by the procedure described will be referred to as a 
(I, R, r) Cantor set. 

Of course in general it can happen that for some choice of parameters R and r and some 
choice of removed intervals in removing procedure the (/, R, r) Cantor set becomes empty. 
However the next result shows that with some additional conditions on the parameters the 
Hausdorff dimension of this set is bounded below. 

Theorem (BV4) Given a (I, R, r) 
n G Zj.0 and that 

fc=0 \ 



Cantor set K(I, R, r), suppose that Rn ^ 4 for all 
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Then 

dimK(/,R,r) ^ liminf(l - logo 2). 

?i— s>oo " 

Here we use the convention that the product term in ([8]) is one when = and by definition 
log^^2 := log2/logi?„. The proof of Theorem BV4 is presented in [21 Theorem 4]. 



2.2 Duality between points and lines 



The next two propositions show that there is a 'kind' of duality between rational points 
r, q) and lines L{A, B, C). It will play a crucial role in our proof. 

Proposition 1 Let Pi{pi,ri,qi), P2{p2,r2,q2) be two different rational points with pi/qi ^ 
P2/Q2,ri/qi 7^ r2/q2 and < (7i||(72^|| ^ 'J'2||'7i^||- Let L{A,B,C) with {A,B,C) satisfying 
([5]) be the line passing through Pi,P2- Assume that {P2)e G Then 



{P2)e G A U 



5^\B\ H{P2) 



q2\\qie\\ H{Pi 



C A L, 26' 



H(P, 



Moreover, 



H{L) i^46H{Pi)%. 



(9) 



(10) 



Proposition 2 Let Li{Ai, Bi,Ci), L2{A2, B2,C2) be two lines with integer coefficients 
{Ai, Bi,Ci) satisfying ^ and \A2Bi\ ^ |j4ii?2|- Assume that they intersect at a rational 
point P{p,r,q) and that L2 fl Lg € A{Li,5). Then 



L2 n Le € A P, 



H{L2y\ / ^^2H{L2] 

\B2A,\- H{L,))'^^y''' H{L,] 



Moreover, 



H{P) < A5H{L 



\B2? 



(11) 



(12) 



Proof of Proposition [T]. Since Pi, P2 € L we have the following system of equations 

Api - Bri + Cqi = 0; 
Ap2 - Br2 + Cq2 = 0; 
Ae-Bu} + C = 

where uj := Since pi/qi / P2/Q2 and ri/qi ^ r2/qi we get that the coefficients A and 

B are nonzero. Let A' := A/d,B' := B/d where d := {A,B). Then by {A,B,C) = 1 we get 
that qi = dq'i and q2 = dq2- Then the first two equations of the system lead to 

A'ipiq2-P2q'i) = B'{riq'2 - r2q'i). 
This together with {A',B') = 1 implies 1^192 "^291! ^ \B'\ and \r1q2 — r2q'i\ ^ \A'\ or 



Pi _P2 
qi 92 



\B\ 



and 



ri r2 

qi q2 



The system also gives us the following equalities 

ri 



1^1 



Pi 

qi 



B 



UJ 



qi 



and 1^1 



P2 

q2 



\A\ 

qiq2 



\B\ 



q2 



■ UJ 
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The assumption (^2)0 G ^{Pi,S) is equivalent to 



qi Q2 



< 



Finally by the triangle inequality we find that 



Pi 


_ P2 


^ 2 max <! 








j> = 2 max "I 












Qi 


Q2 








Q2 





92 



By combining all these inequalities together we get that 



1^1 ^ Q1Q2 



Pi _P2 
91 92 



< 2max{g2||9i6'|Ui||g2^||} = 2q2\\qie\\; 



\A\ ^ 9192 

Now we are ready to calculate the bound 



r2 

UJ 

92 



1^11192^11^ 1 



ri r2 
91 92 

!r2^2 



< 



911191^11 



5^91 •1192^1! 



6^\B\ -HiPi] 



B\ q2 \AB\ ql\\qie\\^-q2 \A\B^ gsl^l^ll ' ^(^^2) 



Then the first inclusion in Q follows immediately. For the second one we just use calculated 
estimate for \B\. Also by combining the bounds for \A\ and we get an estimate for the 
height H{L): 

91 9i 



H{L) 



\A\B^ ^ 



This completes the proof of Proposition [TJ 

Before we start the proof of Proposition [2] let's establish some basic facts regarding 
the point of intersection of two lines Ci), L2(^2) -B2, C2) with integer coefficients 

{Ai,Bi,Ci) G Z3\({0}2 X Z), {Ai,Bi,Ci) = 1; i = 1,2. These facts wih be of use in further 
discussion as well. An intersection Li n -L2 is a rational point P{p, r, q) which is the solution 
of the following system of equations 

Aip - Bir + Ciq = 0; 
A2P - B2r + C29 = 



which leads to the following equalities 
p B1C2 - B2C1 



and 



r 
9 



A1C2 - A2C1 



A1B2 - A2B1 



q A1B2 - A2B1 
Therefore we get that 

\B1C2 - B2C1I = dp, \A1C2 - A2Ci\ = dr, \A1B2 - A2Bi\ = dq. 

where d := gcd(^iB2 - ^2-81,^1(72 - B2C1) G Z. 
Let i G {1, 2}. It is easily verified that 



(13) 



AjO + Q 
Bi 



r A^ 
'q Bi 
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Therefore 

\L^ n Lfl - Lo n Lfl 





A2 






d\q9 — p 


Bi 


B2 




q 





Hence 

\qe-p\ = d-^\BiB2\ ■ iLiHLe - L2 nLgj (14) 

and 

' — p|, where to := — (15) 



\quj — r\ 



\Bir Bi 



Proof of Proposition [21. By p3|) an upper bound for q is given by 

q = d-^\AiB2 - A2Bi\ ^ 2d'^max{\AiB2\, \A2Bi\} = 2d"^|^i52|- 

An upper bound for \q6 — p\ can be derived from (jl4p and the assumption L2 H Lg € A(P, 6): 

I,. ,1 , ^1-^1^2! _ S\B2\ 
d\Ai\Bl d\AiBi\ 

Finally we get the required bounds 

ir oT PI \qe-p\ ^ \A2\-5^\B2\' 1 5^q-H{L2) 

\L2 HLe — 1^q\ = —— ■ < — — — ^ 



1^2! q \B2\ ■ d^\AiBi\'^ ■ q\q6 - p\ ^ q^\\qe\\ \B2Ai\-H{Li] 

and 

H{P) = q''\q9-p\ < Ad-MiB2\^ ■ ^ 46H{Li^ 



3 ■ 



To get the last inclusion in (jlip we just use calculated bound for q. This completes the proof 
of Proposition [2l 

As we will see the duality between points and lines will appear throughout the whole 
paper. 

3 Proof of Theorem [2] 
3.1 The idea 

By definition for 9 £ Bad there exists a quantity c{9) > such that 

inf gllg^ll = c(9). 

In other words, for any positive integer q the following inequality is satisfied 

q\q9 -p\^ c{9). (16) 

Let R ^ e^c~^{9) be an integer. Choose constants c and ci sufficiently small such that they 
satisfy the following inequalities 

2^^c<l, 2c<R^cic{9), c<c{9) (17) 

and 

2' max / ' 2''c\ (^°SR + 2?R' RHlogR + 2) 

^ ™\i?2cic(0)'2 ^/ (log 2)2 +2"! log 2 ^^^^ 
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Finally choose the parameter Q := c{9)B?'F{2) where 

n 

F{n) := k [log* k] for n ^ 1 and F(n) := 1 for n ^ 0. 
k=l 

The goal is to construct a (/, R, r) Cantor type set Kc with properly chosen parameters 
/,R and r so that Kc is a subset of Madp(/, c, Q) H Mad2,(/, c, Q). Then we use Theo- 
rem BV4 to estimate its Hausdorff dimension. Let I be any interval of length ci contained 
within the unit interval {6} x [0, 1] C Lg. Define Jo := {!}■ We are going to construct, by 
induction on n, a collection J'n of closed intervals J„ such that J7n is nested in Jn-\\ that is, 
each interval J„ in J7n is contained in some interval Jn-i in Jn-\- The length of an interval 
Jn will be given by 

|J„| := cii?-"F-i(n). 
Moreover, each interval J„ in J7n will satisfy the conditions that 

Jn n A(P,c/-i(9)) = V P(p,r,g) e Q2 with (p,r,g) = 1, 

Q < H{P) < c{9)R'''^F{n - 1) 

and 

Jn n A(L,c/"i(l^l1^l*)) = V L{A,B,C) with {A,B,C) € Z^, S / 0, 

= 1, Q < H{L) < c{9)R"-^F{n - 1) 



(19) 



(20) 



In particular, we put 

oo 

Kc=n u J- 

n=l JeJn 

By construction, conditions and (pOj) ensure that 

Kc C Madp(/, c) n MadLif, c)nLe . 

The aim of the rest of the paper is to show that Kc is in fact a (/, R, r) Cantor set with 
R = (Rn) given by 

Rn ■.= R{n + 1) [log*(n + 1)] (21) 

and r = {rm,n) given by 

25iilog i? • n^(log*n)'* if m = n — 3 

(22) 

otherwise. 

Then Theorem [2] will follow from Theorem BV4. Indeed for n < 3 the condition ^ is 
obviously satisfied. For n ^ 3 and R^ 2^ we have that the 

43 

l.h.S. of © = rn-3 



Rn-lRn-2Rn-3 

43 25Rlog R-n^ {log* n)^ 

R^ n{n — l)(n — 2) log* n log*(n — 1) log*(n — 2) 



16 -25 -43 log R{n + l)[log*{n + l)] Rn , „ ^ 

Therefore Theorem BV4 implies that 

dimKc ^ liminf(l — logn 2) = 1 

71— !>00 " 

which completes the proof of Theorem [5J 
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3.2 Basic construction. Splitting into collections Cp{n,l,k) and CL{n,l,k) 

Now we will describe the procedure of constructing the collections Jn- For n = 0, we trivially 
have that (fT9]l . (f20]l are satisfied for the sole interval I ^ Jo. The point is that by the choice 
of Q there are neither points nor lines satisfying the height condition Q < H{P),H{L) < c{9). 
Then we construct J7i, i = 1, 2, 3 by just subdividing each Jj_i in J7i_i into R • i[log* i] closed 
intervals of equal length. Again for the same reason the conditions ()19p and (j20p are satisfied 
for any Jj G Ji,i = 1, 2, 3. Note that 

#Ji = RiF{i^, i = 1,2,3. 

In general, given Jn satisfying (fT9]l and (|20l) we wish to construct a nested collection Jn+i 
of intervals Jn+i for which (jl9p and (j20p are satisfied with n replaced by n + 1. By defini- 
tion, any interval Jn in Jn avoids intervals A{P,cf^^{q)) and A{L,cf~^{\A\*\B\*)) arising 
from points and lines with height bounded above by c{6)R'^~^F{n — 1). Since any 'new' 
interval Jn+i is to be nested in some it is enough to show that Jfi-\-\ avoids intervals 
A(P, c/~^(g)) and A{L,cf^^{\A\*\B\*)) arising from points and lines with height satisfying 

c{e)R'''^F{n - 1) ^ H{P),H{L) < c{e)R''F{n) . (23) 

Denote by Cp{n) the collection of all rational points satisfying this height condition. Formally 

Cp{n) := {P{p,r,q) G : P satsifies ([23]) } 

and it is precisely this collection of rationals that comes into play when constructing Jn+i 
from J7n- By analogy for 'lines' let 

CL{n) := {L{A,B,C) : L satsifies ([23])} . 



We now proceed with the construction. Assume that n ^ 3. We subdivide each J„ in Jn 
into Rn = [R{n + 1) log*(n + 1)] closed intervals In+i of length 

=cii?-"-iF-i(n + l). 

Denote by In+i the collection of such intervals. In view of the nested requirement, the 
collection Jn+i which we are attempting to construct will be a sub-collection of In+i- In 
other words, the intervals In+i represent possible candidates for Jn+i- The goal now is 
simple — it is to remove those 'bad' intervals In+i from In+i for which 

In+i n A{P,cf-^{q)) / for some P{p,r,q) G Cp(n) (24) 

or 

In+i n A{L,cr^{\A\*\B\*)) + for some L{A,B,C) G Clin) . (25) 

So we define 

_ f _ Jn+i n AiP,cf-Hq)) = for any P G Cp{n) 1 

'~ l-^^+i ^^"+1 • n AiL,cr\\A\*\B\*)) = for any L G CUn). J 

Consider the rational point P{p,r,q) G Cp{n). Note that since q^ ^ (Z^lk^H = H{q) ^ 
cR^~^F{n — 1), we have that 

f(q) ^ \ \og*{cR''~^F{n - 1)) log* ^ \og{c{9)R''-^ F{n - 1)) > \n{\og* nf (26) 
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for sufficiently large R. We use Stirling formula to show that for n ^ 3, 

c{e)R''-^F{n - 1) ^ c(e)i?"-i(n - 1)! > (8n)" for R ^ e^c-^{e). 
Therefore the left hand side of (j26p is bigger than 

^ri log(8n) • log*(^nlog(8?7,)) > ^nlog*^n. 

Note that for any line L{A, B, C) G Ci^n) we have the analogous bound 

fi\A\*\Bn^^n(log*nf. (27) 

For / € Z we split Cp{n) into sub-collections 

f c(d)2^R''-^F(n - 1) ^ H(P) ] 

Cpin,l):=\pip,r,q)eCpin): J J+i p„ i , • (28) 

I H{P) < c(6')2'+^i?"' ^F(n - 1) I 



In view of ([25]) we have that 

2'<i?nlog*n (29) 

so 

^ / ^ [log2(i?nlog* n)] < log2 R + 21og2 n < C3 log* n. (30) 

where C3 := (logi? + 2)/ log 2 is an absolute constant independent on n and I. 

Additionally with /c E Z we split the collection Cp{n,l) into sub-collections Cp{n,l,k) 
such that 

C'pin,l,k) := {P{p,r,q) € C7p(n,/) : c(e)2^' ^ < 0(0)2'=+^} . (31) 

Take any P{p,r,q) S C'p{n,l,k). In view of (I16p the value /c should be nonnegative. On the 
other hand one can get an upper bound for k by ()23p : 

^ A; ^ [log2(i?"-F(n))] < nlog2 R + nlog2 n -|- nlog2 log* n < csn log* n, (32) 

The upshot is that for fixed n, I the number of classes C'p{n, I, k) is at most c^n log* n. 

Note that within the collection C'p{n, I, k) we have very sharp control of the height H{P). 
Then by (|28p and (j3ip we also have very sharp control on the value q as well, namely 

2«-fc-i^n-i^(^ - 1) < g < 2'-^'+ii?"~iF(n - 1). (33) 

Concerning the collection Ciin) we also partition it into sub-collections. Firstly we 
partition it into sub-collections CL{n,l) such that 

f c(e)2^R"'~^F(n - 1) ^ H(L) ] 

^ ^ \ ^ ^ H{L) < c(0)2'+ii?"-iF(n - 1) J ^ ^ 

Then we split Ciin^l) into sub-collections C'^{n,l,k) such that 

C'L{n,l,k) := {L{A,B,C) G ^^(n,/) : 2^ |5| < 2'=+^} (35) 

One can check that / and k satisfy the same conditions ()30p and (j32p as in the case of points. 
Note that within each collection we have very good control of all point and line parameters. 
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The procedure of removing "bad" intervals from In+i will be as follows. We will firstly 
remove all intervals In+i G In+i such that there exists a point P G Cp{n,0) which satisfy 
In+i n A{P,cf^^{q)) 7^ or there exists a line a line L G (7^(^,0) which satisfy In+i H 
A{L,cf-^{\A\*\B\*)) / 0. Then we repeat this removing procedure for collections 

Cp{n, 1) and Ciin, 1), . . . , Cp{n, C2 log* n) and Cl^ti, C2 log* n) 

in exactly this order. 

We will use lexicographical order for pairs in Z^. That is, we say that {a,b) ^ {c,d) if 
either a < c or a = c,b ^ d. Consider the point P{p, r, q) G Cp{n, /, k). If there exists a pair 
{n',r) ^ (n,/) and a line L(A,B,C) G Ciin' ,1') such that 

F(L) < F(P) and A(P,cri(g)) C A(L, c/-i(l^|*|B|*)) 

then such a point will not remove anything more than was removed by a line L. Therefore 
such a point can be ignored. The same is true if there exists a point P'{p', r', q') G Cp{n', I') 
such that 

H{P')<H{P) and A(P, c/- H?)) C A(P', c/" ^(g')). 
Therefore instead of collection C'p{n,l, k) we can work with 

y{n',l') < {n,l), 

yL{A,B,C) G CL{n',l') with H{L) < H{P), 
yP'{p',r',q') G Cp{n',r) with H{P') < H{P) 
AiP,cf-\q)) ^ A{L,cf-'{\A\*\B\*)), 
A{P,cf-\q))<tA{P',cf-Hq')). 



Cp{n, I, k) :- 



P{p,r,q) GC'p{n,l,k) 



By the same procedure we construct the collection CL{n,l,k) from C'j^{n,l,k). Note that 
by the construction of Cp{n,l,k) there exists at most one point P{p,r,q) G Cp{n,l,k) with 
given second coordinate r/q. 



3.3 Blocks of intervals Bp(J) and Bl{J) 
Take the maximal possible constant C2 > such that 

1 



C2 ^ 



2i0c(^) 



and G 

C2 



(36) 



Fix the triple {n,l,k) and consider an arbitrary interval J C Lg of length |J| = 
C22-'i?-"+iF-i(n - 1). Then for any P{p,r,q) G Cp{n,l,k) we have |A(P, c/^^^))! < l-^l- 
Indeed this is true because 



\J\^\A{P,crHq))\^ 



C2 



2c 



C2 



2lRn-iF{n - 1) ^ f{q)H{P) 
2c 



2iRn-iF{n - 1) ^ c{e)2^W^-^F{n - 1) • /(g) ' 

The last inequality is true provided C2c{9) ^ 2c which in turn is true by the second inequality 
of (I17p and (|36p . One can easily check that the same fact is true for any A(L, c/~^(|j4|* |i?|*)) 
where L{A, B, C) G Ciin, I, k). 

Lemma 1 Let J be an interval on Lg of length \ J\ = C22~'' R~^~^^ {n — 1). Then all 
rational points P{p,r,q) G Cp{n,l, k) such that A{P,cf^^{q)) fl J 7^ lie on a single line. 
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Proof. Consider an arbitrary point P{p,r,q) G Cp{n,l,k). Then 

c{e) 



H(P) 

— < 



22i-3fe-4^2(n-l)^2| 



n 



1) 



(37) 



Suppose we have three points Pi{pi,ri, qi) S Cp{n, I, k),i = 1, 2, 3 such that A{Pi,cf~^{qi)) fl 
J 7^ and they do not he on a single hne. Then they form a triangle which has the area at 
least 

1 1(33 1 
area(APiP,P3) ^ > 23^^3.+4^3(n-i)^3(, _ i) • 

On the other hand the first coordinates Pi/qi of the points Pi should satisfy (|37p and their 
second coordinates ri/qi should lie within the interval of length | J| + \ A{Pi, cf~^ {qi))\ ^ 2| J|. 
Therefore we have the following upper bound for the area of triangle AP1P2-P3: 



area(APiP2P3) < 



2c22-'p-"+ip-i(n - 1) • 2c{e) 

22i-3fc-4^2(n-l) p2(^n _ J) 



^ 2iOc2c(0) 



1 



Finally by 



23i-3fe+4^3(n-l)^3(j^_ 1) 

we get that the last value is bounded above by 



1 



23«-3fc+4^3(n-l) p3(^n _ 

which is impossible. So we get a contradiction. 



^ area(APiP2P3) 



So given interval J of length C22~^P"~^P~^(n — 1) if we have at least two points P € 
Cp{n,l,k) as in Lemma [1] then all the points with such property will lie on a single line L. 
We denote this line by Lj. If there is at most one point P E Cp{n, I, k) as in Lemma [T] then 
we just say that L j is undefined. 

Note that Lj can not be horizontal because by the construction of Cp{n,l,k) there is 
only one point P{p,r,q) G Cp{n,l,k) with given second coordinate r/q. Lj can not be 
vertical too. Otherwise its equation can be written as a; = C/A, gcd(^, C) = 1. Then by the 
construction of 9 we have that 



which together with (j37|) gives us 

\A\ ^ 2'-3/2fc-2^n-l^(^_ 

Then by defitnition of Lj there exist two points Pi(pi, n, gi), P2(p2; ^^2, Q'2) with \ri/qi 
'"2/q'2| < 2|J|. However 



ri r2 
qi Q2 



I 41 EJ 

Q1Q2 



n 



I) > 2\J\. 



So we get a contradiction. 

The statement of Lemma [T] can be strengthened if we have more than two points P € 
Cp{n,l,k) such that A(P, c/-i(g)) n J / 0. 
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Lemma 2 Let J be an interval on Lg of length \ J\ = C22^^R^"'^^F^^{n — 1). Assume that 
there exists a line Lj. Consider the sequence of consecutive intervals Mi C hg, i £ N, 
\Mi\ = |J|, Ml := J and bottom end of Mi coincides with the top end of Mij^i. Define the 
set 



V{J,m) := |P e Cp{n,l,k) : P € Lj and A{P,cf-\q)) n (^IJ M;j 7^ 0| 
and the value 

mp{J) := max{?7i € N | ^V{J, m) ^ m + 1}. 
Then all rational points P € Cp{n, I, k) such that 

/mp{J) \ 
AiP,cf-\q))ni U mA /0 

lie on a line Lj. 

Remark 1. Since the number of points P € Cp{n, I, k), P G Lj is finite, the value mp{J) 
is correctly defined. Indeed since by assumption #P( J, 1) ^ 2, m + 1 — )• 00 and #V{J, m) is 
bounded then m( J) exists and is finite. 

Remark 2. We define the block of intervals 

m(J) 

Bp(J) := U Mi. 

i=l 

We will work with it as with one unit. If for some interval J the line Lj is undefined then 
we define m(J) := 1 and Bp(J) := J. So now m(J) and Bp(J) are well defined for all 
intervals J of length C22-^ R-''+^ (n - 1). 

Proof. Is similar to the proof of Lemma [H Let 

V{J,m{J)) = {Pi{pi,ri,qi))i^i^,niJ)+i 

where the sequence ri/qi is ordered in ascending order. Assume that there is a point 
P(.P,r,q) G Cp{n,l,k) such that P ^ Lj and A{P,cf-^{q)) n Bp(J) / 0. Then the tri- 
angle A(PPii-*„(j)^i) is splitted into mp{J) disjoint triangles 

A{PP,Pi+i), l^i^ mp(J) 

each of which has the area 

area(A(PPiPi+i)) ^ — ^ . 

On the other hand the first coordinates of the points Pi, ... , Pmp(j)_|_i and P satisfy ([37]) and 
their second coordinates lie within the interval of length at most (mp(J) + 1)| J|. Therefore 
we have the following estimate for the area of the triangle 

mpjJ) ^ r.l^ PPP . ^ 29(mp(J) + l)c2c(g) 

23i-3fc+4^3(n-l)^3(j^ _ i) ^ area^^/-/'i/^„^(j)+i; ^ 23;-3fc+4^3(n-i)^3(„ _ !)• 

which is impossible since the l.h.s of this inequality is bigger than its r.h.s. 

Lemmas [1] and [2] have their full analogues for lines L € CLin,l,k). However the proofs 
areslightly different. We will formulate them in the next two lemmata. 
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Lemma 3 Let J be an interval on Lq of length \ J\ = C22^ R^^^^F^^{n — 1). Then all lines 
L{A,B,C) G Clin, I, k) such that A(L, c/~^(|^|* n J / pass through a single rational 
point P. 



Proof. We will use the following well-known fact. Let us have three planar lines 
Li{Ai, Bi,Ci),i = 1,2,3 defined by equations AiX — Biy + Cj = 0. Then they intersect 
in one point (probably at infinity) if and only if 



Ai Bi Ci 
det I A2 B2 C2 
A3 B3 C3 



0. 



Suppose that there are three lines Li,L2,L3 € CLin,l,k) which do not intersect at one 
point but their thickenings intersect J. Then 



det 



Ai Bi Ci 
A2 B2 C2 
A3 B3 C3 



> 1. 




> 1. 



On the other hand we can make a vertical shifts of Li,L2,L3 to the distances 5i < \J\ + 
|A(Lj)| < 2\J\, i = 1,2,3 such that they will intersect at one point on J. By vertically 
shifting a line to the distance e we change its C-coordinate by the value Be. Therefore we 
have 

/ Ai Bi Ci + B161 \ 
det A2 B2 C2 + B252 = ^ 
V A3 B3 C3 + B363 J 

However the latter determinant is bounded above by 

2\J\{\Bi{A2B3 - A3B2)\ + \B2{A,B3 - AgSi)! + 153(^1^2 - ^2^1)1) 

^ 2c2c{e)2-^R-''+^F-\n - 1) • 6 • 2^+^R'-^F{n - 1) < 1 
We get a contradiction. 

So given interval J of length C22~^ R^~^ [n — 1) if we have at least two lines from 
CL{n,l,k) as in Lemma [3] then all lines with such property will intersect at one rational point 
P. We denote this point by Pj. If there is at most one line from CL{n, I, k) as in Lemma [3] 
then we just say that Pj is undefined. 

The next Lemma is a "line" analogue of Lemma [2j 

Lemma 4 Let J he an interval on Lg of length \ J\ = C22^^ R^^'^^ F^^ {n — 1). Assume that 
there exists a point Pj. Consider the sequence of consecutive intervals Mi C Lg, i G N, 
\Mi\ = |J|, Ml := J and bottom end of Mi coincides with the top end o/Mj+i. Define the 
set 



\i=l 



£(J,m) := |l G CL(n,/,A;) : Pj e L and ^{L,cf'^{\A\*\B\*)) r\ \^[^ Mi^ 
and the value 

nT-L{J) ■= max{m G N | ^C{J, m) ^ m + 1}. 
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Then all lines L E CL{n,l,k) such that 



(mL{J) \ 

^{L,cr\\A\*\B\*))r\ ( U mA^% 

intersect at a point Pj. 

By analogy with Remark 1 the value niL^J) is correctly defined. We define the block of 
intervals 

mi(J) 

Bl{J):= U Mi. 

i=l 

We will work with it as with one unit. As in Remark 2 if for some interval J the point Pj is 
not defined then we define rriL^J) := 1 and 'Sl{J) '■= J ■ 

Proof. If mL{J) = 1 then this is simply the statement of Lemma [3l Now assume that 
miiJ) > 1. Let 

C{J,mL{J)) = {Li{Ai, Bi,Ci))i^i^rnLiJ)+l- 

Denote by 

Ai9 + Ci 1 ^ • ^ f j\ , ^ 
Bi 

Then all the triples {Ai, Bi, Ci) lie inside the figure F defined by the inequalities 



I Si I 2^=+! and 

\Ai9 - B^LOi + Q\ <\Bi\- \uji -uji\ < C2mL(J)2'=+2-'i?-"+iF-i(n - 1). 

The volume of this figure is 16c2c(0)mi(J) which in view of ()36p is smaller than |mi(J). 
All points {Ai,Bi, Ci) together with (0, 0, 0) lie on the plane defined by Aip — Bir + Ciq = 0. 
And since gcd{Ai, Bi,Ci) = 1 their convex body contains at least mL{J) disjoint triangles 
with vertices in points {Ai, Bi,Ci) and (0,0,0). 

Now suppose that there is a line L{A, B,C) G CL{n,l,k) such that Pj ^ L and 
A{L,cf-'^{\A\*\B\*)) nBL(J) / 0. Then {A,B,C) € F but now this point doesn't lie on 
the same plane with points {Ai, Bi,Ci) and (0,0,0). Then it formes at least mL{J) disjoint 
tetrahedrons with them each of which has the volume at least 1/6. Therefore the volume 
of F is bounded by 

\mL{J) ^ vol(F) < \mL{J). 
6 

But the last inequality is impossible. Therefore the line L has to pass through the point Pj. 



3.4 Properties of blocks Bp(J), B/^(j) and quantities mp,mL 

Take an arbitrary interval M of length 02^^^ R"'^^ F {n — 1) and consider the collection Vm 
of points P G Cp{n, I, k) such that A(P, cF~^{q)) n Bp(M) / 0. Then one of the following 
cases should be true. 

Case IP. For any interval J C Bp(M) such that \ J\ = \M\, 

#Sj := #{P G Vm I A{P,cF-\q)) n J / 0} ^ 2^. 
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Case 2P. There exists J C Bp(M), | J| = |M| such that #<Sj > 2^. Then the Une Lj 
is correctly defined and therefore Lm = Lm{A,B,C) is correctly defined as well. Let the 
coefficient B satisfy the condition 



\B\ < 



40)2 



l/2cn(log* n)2 

Case 3P. There exists J C Bp(M), \J\ = \M\ such that #Sj > 2^ and 

c(0)2'=+6 



(38) 



LB > 



l/2cn(log* n)2 



(39) 



Consider Cases 2P and 3P. Since for any P £ Sj all numbers Pq lie inside an interval of 
length at most 2\J\ there are at least two points Pi{pi,ri,qi) and ^2(^2, ^^2, 92) from Sj such 
that 

n _r2 

qi q2 

Without loss of generality assume that q'2l|g'i^|| > '?i|l'J'2^1l- Then 



<2-V|. 



{P2)e G A(Pi,2-Vim)) 9 A(Pi,c(%2) ? A(Pi,2-i°) 



(40) 



Since Lm is neither vertical nor horizontal, Proposition [T] is applicable for 5 = 2 It states 
that 

2-20[5| H{P2y 



{P2)e GAL 



q2\\qie\\ H{P,) 



and 



„3 |[33]| 1 

i/(LM) ^ 2-'H{P^)^ ^ -if(Pi). 



It shows that Lj\/ belongs to the class which within the basic construction had been considered 
before considering the points from Vm- 

Now let's consider the Case 2P. By ([MI), dM]), dSl]) and ([33]) the inclusion (J40]) implies 
that 

/ 2-11 \ lEB / 1 

(P2)eeA Lm, , .0 1 C A(Lm, 



l/2cn(log*n)V V 8c/(|A|*|SL 

Now since for any P{p',r',q') £ Cp{n,l,k) the distance \0 — p'/q'\ can differ from \9 — p/q\ 
by factor at most 4 the same thing is true for the value \uj — r' /q'\. An implication of this is 
that for ah P GVm, 

Pe£A{LM,l/2cr\\A\*\B\*)). 

Whence 

U A{P,cf-Hq)) C A{LM,cf-H\A\*\Bn). 

P{p,r,q)eVM 

However by the construction of the collection Cp{n,l,k), for all P £ Cp{n,l,k) intervals 
A{P, cf~^{q)) are not contained in any interval A previously considered. Therefore since 
Vai C Cp{n,l,k) then the set Vm in case 2P should be empty — a contradiction. Therefore 
the Case 2P is impossible. 

Consider the last Case 3P. Let's order all the points in Vm = {PiiPi,fi, qi))i^i^mL{j)+i 
in such a way that the sequence Pi/qi is increasing. Then we have 



Pl Pmp{M)+l 
qi qmp{M)+l 







+ 




qi 





Pmp(M)+l 



qmp{M)+l 



m 



46) 



22«-3fc-5^2(n-l)^2(^^ _ ' 
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On the other hand the smallest possible difference between consecutive numbers Pi/qi and 
is bounded below by 

Pi+l _Pi_ y \^\ 



Qi+1 Qi QiQi+1 

and therefore 

Pl Pmp{M)+l 



qi 



la \B\mp{M) 



22i-2fc+2^2(n-l) ^2(-^ _ ' 

By combining the last two inequalities and (j39p we finally get an estimate 

mp{M) < cn(log*n)2. (41) 

Now for the same interval M define the collection Cm of lines L(A, B,C) G CL{n,l,k) 
such that A{L,cF-^{\A\*\B\*)) D Bl(M) ^ 0. Consider three different cases which will be 
full analogues to cases IP, 2P and 3P. 

Case IL. For any interval J C Bi(M) such that |J| = |M|, 

#Sj := #{L{A, B, C) e Cm \ A(L, cF-\\A\* n J / 0} ^ 2^. 

Case 2L. There exists J C Bl(M), |J| = \M\ such that #5j > 2^. Then the point 
Pj is correctly defined and therefore Pm = Pm {p, ^, q) is correctly defined as well. Let the 
coefficient q satisfy the condition 

c(g)2'-^+3i?"-iF(n - 1) 
^ l/2cn(log* n)2 ' ^ ^ 

Case 3L. There exists J C Bl(M), | J| = |M| such that #5 > 2^ and 

c((9)2'-'=+3i?"-iF(n - 1) 

l/2cn(log* n)2 ' ^ 

Consider Cases 2L and 3L. The arguments will be essentially the same to that about Cases 
2P and 3P. So one can get that there are at least two lines Li{Ai,Bi, Ci) and L2{A2, B2, C2) 
from S such that 

\Li nL0- L2 nLel < 2"Vl- 
Without loss of generality suppose that IA2-B1I < |Aii?2|- Then 

LanL, € A(Li,2-iO). 

and Proposition [2] is applicable with 6 = 2~^^. Therefore arguments analogous to those used 
in cases 2P, 3P give us 

/ 2-i9g 

V |-D2^1 

and 

H{Pm) ^ \H{Lr). 

Therefore the point Pm is from the class which has already been considered before considering 
lines from Cm- 

Now consider the Case 2L. Then by (142p . (134^ and (135p we have that 

1 



-14 



L2 n G A Pm, , , C A Pm, 



l/2cn(log*n)2 J \ '''' 32cf{q) 
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Note that for any line L{A, B, C) G Ciin, /, k) which go through Pm{p, r, q) the distance 



Ae + C r 


_ 1^1 


9-P 


B q 


\B\ 


q 



can differ by factor at most 16 from the same distance for line -L2. Therefore for all L G Cm, 

LnLe£A{PMA/2cf-\q)). 

Whence 

U A{L,cf-H\A\*\Bn) C A{PM,crHq))- 

L(A,B,C)€Cm 

However since Cm C CL{n,l,k) we get by the construction of CL{n,l,k) that Cm has to be 
empty — a contradiction. Therefore the Case 2L is impossible. 

Now consider the Case 3L. Let's order all the lines in Cm = (-^j(^i) -Bj, Cj))i^j^mi(j)+i 
in such a way that the sequence of the second coordinates of Lj n is increasing. Then we 
have 



\L^ n Lo - L, 



LiHLe 



+ 



^il , \AmUM)+i\\ \qe - p\ mm 



+ 



\BA \B., 



mi(M)+l 



< 0(6)2'-^^+' R^'-'Fin - 1) 



\qe-p\ 



On the other hand by ()14p and ()35p the smallest difference between two consecutive Li D hg 
and Lj+i n Lg is at least 



\q^ -p\ 

l-Bj-Bj+il 



> 2 



-2k-2 



\qO-p\ 



and therefore 



By combining the upper and lower bounds for jLi fi — -Z^mi,(M)+i 1^ Le| and we finally 
get an estimate 

mL(M) ^ cn(log*n)2. (44) 



3.5 Final step of the proof 

Let n ^ 3. Fix an interval J„_3 G Jn-i- We will firstly estimate the quantity 
#{P(p,r,g) GCp(n,/,A:) : A(P, c/" ^g)) n J„„3 / 0}- 

Split Jn-3 into 

:= ci/c2 • 2'i?2(^ _ _ 2)[log*(n - l)][log*(n - 2)] 

subintervals Afi, . . . ^Mk of equal length c^^"^ Ut"^^^ F^^ (n — 1) such that the bottom end- 
point of Mi coincides with the top endpoint of Mj+i (1 ^ i ^ — 1). 

We start by constructing blocks from intervals . . . ^Mk- Define B\ := Bp(M„,j), 
B2 ■= Bp(M„2), ■ ■ ■ , Bt := Bp(M„J in such a way that ni := 1 and the bottom endpoint of 
Bp(M„.) coincides with the top endpoint of Bp(M„.^j). By Lemma [2] for any 1 ^ i < t we 
have 

#{P{p,r,q) G Cp{n,l,k) : A{P, cf-\q)) H Bi ^ $} ^ mp{M^J + 1 ^ 2mp(M„J. (45) 
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Now let's consider the last block Bf. The problem is that this block is not necessarily included 
in Jn-3 so we need to treat it independently. As it was discussed in Section [3^ we have two 
possible cases. In Case IP we have that for any i ^ nt 

#{P{p,r,q)eCp{n,l,k) : A{P, cf-^q)) H Mi ^ i^} ^ 2^ 

By combining it with (j45p we get that 

#{P{p,r,q) eCp{n,l,k) : A(P, cr^(g)) n J„_3 0} ^ (46) 

In Case 3P we have 

GD o l(T7ll.l(36ll 

#{P{p,r,q) eCp{n,l,k) : A{P,cf-Hq))nBt^(!}} ^ cn{log*nf + l < K. 



By combining this estimate with ()45p we get that 

#{P{p,r,q)eCp{n,l,k) : A{P,cr\q)) r\ Jn-z ^ ^ ^ 2,K < AK. 

Now estimate the number of intervals In+i G 1n+i which are removed by A(P, c/^^(g)) 
where P is some interval from Cp{n,l,k). 

#{/„+! GX„+i : In+inA{P,crHq))^n ^ |A(P c/ i(g))| 

2ci?"+iF(n + 1) 
cif{q)H{q) +^ 

2cR^n{n + 1) [log*n] [log*(n + 1)] 
^ cic(0)/(g)2' + 

The upshot of the cardinality estimates (jl6|) and ()17|) is that 

#{/„+! G : J„^3 n In+i n A(P, c/-i(g)) / for some P E C7p(n, /)} 

^ can log* n • #{/„+i G In+i : J„-3 n n A(P, c/~i(g)) / for some P G Cp{n, I, k)} 



^ (can 



, , 8ci?2(n + l)\ 

c,c(.)2^ ) 



^ 8/^2 . 2'n3(log* nf + 25^^ii' • n4(log* nf. 

C2 C2C{d) 

By analogy we get the same estimate for 

#{/„,+i G I J„-3 n/„,+i n A(L,c/-i(l^nsr)) / for some L G CUnJ)}. 

By taking lines and points together and summing over / satisfying (j30p we find that 

Jn-3 n /:„+i n A(P, cf'^{q)) / for some P G Cp(n) or ] 



n+1 



J„_3n/:„+inA(L,c/-i(|y4|*|S|*)) /0 for some L G ^^(n) 
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2' <i?n log* n ^ ' 

If (2^^c{9))^^ > R^ci then in view of (j36p we have that C2 = R^ci. Otherwise we have that 
C2 ^ (2"c(0))-i and 

" ^2"c; ^^2i^ci. 



C2c{e) C2 

In any case the last expression is bounded by 

^ C4n^(log* n)^ 

where 

fi f c „ 1 (log + 2)2i?4 R3n ^^2) 

(recall that C3 = (logi? + 2)/ log 2). In view of (jlSp the right hand side of this inequality is 
bounded by 

25i?log/?-n4(log*n)^ = r„_3,n. 

The upshot is that for any interval Jn-s € c7n-3 the number of 'bad' intervals G In+i 
which are to be removed is bounded by r„_3^„. Therefore the desired set Kc is indeed a 
(I, R, r) Cantor type set. The proof is complete. 



4 Final remark. 

In the proof of Theorem [2] we showed that Madp(/, c) fl MadL(/, c) fl contains (/,R, r) 
Cantor type set. It allows us to use Theorem 5 from [2]: 

Theorem (BV5) For each integer 1 ^ i ^ k, suppose we are given a Cantor set 
K(/,R,ri). Then 

k 

f|K(I,R,ri) 

i=l 

is a {I, R, r) Cantor set where 

k 

r • — (^m,?i) with rui fi . — ^ ^ '^rn,n • 

i=l 

Regarding the sets of the form Madp(/) n MadL(/) n Lg, Theorem BV5 enables us to 
show that for any finite family 61, . . . ,6n of badly approximable numbers one can find a G M 
such the following inclusion holds simultaneously for all 1 ^ i ^ n: 

(a,^i) eMadp(/)nMadL(/). 

Moreover the set of such numbers a is of full Hausdorff dimension. The proof is based on 
intersecting the corresponding Cantor type sets Kc{i) associated with each set Madp(/, c) fl 
Madi^f, c) n Lg. for c sufficiently small and then on applying Theorem BV4 to the intersec- 
tion. We will leave the details to the enthusiastic reader. 
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We also believe that the same fact will be true for countable collection {6i} of badly 
approximable numbers. However it can not be proven with existing technique. 
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